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(57) The present invention relates to a mail synchro- 
nization system. A local mail system (104) provides 
electronic mail services to a desktop computer (11 4) and 
includes a local mall server (116) and a mail synchroni- 
zation client (118). The local mail server manages stor- 
age, receipt and delivery of electronic mail messages 
with respect to the desktop computer, can display a list 
of electronic mail messages in a local inbox, and stores 
the list In the local mail server. A wireless mail system 
(112) provides electronic mail services to a mobile de- 
vice (108) and includes a mobile device mail application, 
a mobile device mail server and a mail synchronization 



server. The mobile device mail server manages storage, 
receipt and delivery of electronic mail messages with re- 
spect to the mobile device, can display a list of electronic 
mail messages in a remote inbox, and stores the list in 
the mobile device mail server. The mail synchronization 
client and said mail synchronization server interact to 
synchronize the list of the electronic mail messages for 
the local inbox and the remote inbox in a two way man- 
ner without user interaction. Thus, the user is able to 
effectively see and Interact with only a single "virtual" 
mailbox, which is the synchronized combination of the 
two different electronic mailboxes. 
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Description 

BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

[0001] The present invention relates to electronic mail systems and, more particularly, to synchronization of electronic 
mail systems. 

10 2, Description of the Related Art 

[0002] Today, various types of hand-held computing devices are commonly used. Examples of hand-held computing 
devices include pagers, mobile phones, personal digital assistants (PDAs), palm-top computers and electronic sched- 
ulers. 

15 [0003] One popular hand-held computing device Is PalmPilot produced by 3COM Corporation. The PalmPllot pro- 
vides calendaring functions. A synchronization operation is requested by a user after the user physically connects the 
PalmPilot to the desktop computer over a dedicated connection (e.g., typically using a cradle device). The synchroni- 
zation operation allows (i) dates previously entered by a user into the PalmPilot to be synchronized with a calendaring 
program operating on a desktop computer and (ii) dates previously entered by the user of the desktop computer to be 

20 synchronized with the PalmPilot. 

[0004] Some hand-held computing devices are able to send and receive electronic mail. The users of these devices 
typically have a desktop computer that connects to a network and enables the user to read, compose and send elec- 
tronic mail. As such, these users have two mailboxes for receiving electronic mail, one for the hand-held computing 
device and another for the desktop computer. Conventionally, with respect to electronic mail, a user with multiple 

25 mailboxes for receiving electronic mail is able to fonvard electronic mail received in one mailbox to another mailbox 
(one-way fonvarding). In addition, some hand-held computer devices (e.g., PalmPilot) are able to synchronize elec- 
tronic mail when manually requested by a user. These systems providing for synchronization of electronic mall also 
do so over dedicated connections between the hand-held computer devices and the desktop computer. 
[0005] Thus, there Is a need for improved techniques for synchronizing different electronic mall accounts of a user. 

30 

SUMMARY OF THE INVENTION 

[0006] Broadly speaking, the invention relates to improved techniques for synchronizing different electronic mail 
mailboxes (accounts) of a user. The user thus effectively sees and interacts with only a single "virtual" mailbox, which 

35 is the synchronized combination of the two different electronic mailboxes. 

[0007] The electronic mailboxes are used to receive, store, read and send electronic mail over a network to electronic 
mailboxes associated with recipients. Electronic mail includes electronic messages that contain text, graphics, audio, 
video or other digitally encoded data. The synchronization of the two different electronic mailboxes includes, for ex- 
ample, insertion of new messages that arrive on one mailbox into the other mailbox, deletion of existing messages 

40 from the other mailbox if done on one mailbox, restoration of deleted messages on the other mailbox if restored on 
one mailbox, and maridng of read/unread status in the other mailbox as done on one mailbox. The synchronization 
could also include delivery of a message from one mailbox to the other mailbox where the message Is automatically 
sent. 

[0008] The invention can be implemented in numerous ways, including as a method, an apparatus, a computer 
45 readable medium, and a computer system. Several embodiments of the invention are discussed below. 

[0009] As a method for automatically synchronizing messages between first and second electronic mail systems that 
communicate over a public network, one embodiment of the invention includes the acts of: automatically initiating 
synchronization of message lists associated with the first and second electronic mail systems; providing a connection 
between the first and second electronic mail systems through the public network after the synchronization is initiated; 
50 and transmitting at least one message from the second electronic mail system to the first electronic mail system via 
the connection. Optionally, the connection Is a secure connection, and the second electronic mail system provides mail 
services to mobile devices in a wireless manner. 

[0010] As a method for synchronization of a second mail system and a first mail system, where the second mail 
system communicates with the first mail system through a public network, one embodiment of the invention includes 
55 the acts of: maintaining a first Inbox for the first mail system, the first inbox having a first message list associated 
therewith; establishing a secure connection between the first mall system and the second mail system through the 
public network; requesting a second message list from the second mail system over the secure connection, the second 
message list being associated with a second inbox for the second mail system; comparing the first message list with 
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the second message list to identify missing messages, the missing messages are those messages that are identified 
as being present in the secx)nd Inbox but not also present in the first inbox; requesting the missing messages from the 
second mall system over the secure connection: receiving the missing messages from the second mail system over 
the secure connection through the public network; and inserting the missing messages that have been received Into 

5 the first inbox of the first mail system. 

[001 1] As a method for synchronizing a first inbox of a first electronic mail application with a second inbox of a second 
electronic mall application, where the first electronic mail application and the second electronic mall application are 
connected through a public networl<, one embodiment of the Invention includes the acts of: obtaining an action entry 
from an action list, the action list indicating changes that have occurred at the second inbox since last synchronization; 

10 preparing a synchronization action message based on the action entry; sending the synchronization action message 
to the first electronic mail application through the public network so that the first electronic mail application is able to 
perform the synchronization action of the synchronization message to render the first inbox more consistent with the 
second inbox; receiving an acknowledgement from the first electronic mail application that the synchronization action 
has been performed; and thereafter removing the action entry from the action list when the acknowledgement has 

15 been received. 

[0012] As a method for Initiating synchronization between first and second mailboxes, the first mailbox being asso- 
ciated with a first computing device coupled to a data network protected by a firewall, and the second mailbox being 
associated with a second computing device, one embodiment of the invention Includes the acts of: receiving a request 
at the second computing device to Initiate a synchronization session between the first and second mailboxes; gener- 

20 atlng a synchronization requesting electronic mail message; sending the synchronization requesting electronic mail 
message from the second mailbox to the first mailbox; and thereafter initiating synchronization between first and second 
mailboxes via the first computing device as requested by the synchronization requesting electronic mail message. 
[001 3] As a method for automatically sending an electronic mall message during a synchronization session between 
first and second mailboxes, the first mailbox being associated with a first computing device, and the second mailbox 

25 being associated with a second computing device, one embodiment of the invention includes: providing an electronic 
mail message on the second computing device that Is to be sent to a destination address; storing the electronic mail 
message at the second computing device; delivering the electronic mail message to the first computing device during 
a synchronization session between the first and second mailboxes; and subsequently automatically sending the de- 
livered electronic mail message to the destination address from the first computing device. 

30 [0014] As a mail synchronization system, one embodiment of the invention includes: a remote mail system for pro- 
viding electronic mail services to a mobile device, and a local mail system for providing electronic mail services to a 
desktop computer. The remote mail system includes a mobile device mall application, a mobile device mail server and 
a mail synchronization server. The mobile device mall server manages storage, receipt and delivery of electronic mail 
messages with respect to the mobile device. The mobile device Is capable of displaying a list of electronic mail mes- 

35 sages in a remote inbox. The list of the electronic mail messages for the remote inbox is stored in the mobile device 
mail server and made available to the mobile device by the mobile device mail application. The local mail system 
includes a local mail server and a mall synchronization client The local mall server manages storage, receipt and 
delivery of electronic mail messages with respect to the desktop computer. The desktop computer Is capable of dis- 
playing a list of electronic mall messages in a local inbox. The list of the electronic mall messages for the local Inbox 

40 is stored in the local mail server and made available to the desktop computer. The mail synchronization client and the 
mail synchronization server interact to synchronize the list of the electronic mail messages for the local inbox and the 
list of the electronic mail messages for the remote inbox maintained by the local mall server and the remote mall server, 
respectively. 

[001 5] As a computer readable medium Including computer program code for automatically synchronizing messages 
45 between first and second electronic mail systems that communicate over a public network, one embodiment of the 
invention includes: computer program code configured to automatically Initiate synchronization of message lists asso- 
ciated with the first and second electronic mall systems; computer program code configured to provide a connection 
between the first and second electronic mail systems through the public network after the synchronization Is Initiated; 
and computer program code configured to transmit at least one message from the second electronic mail system to 
50 the first electronic mail system via the connection. 

[0016] The advantages of the invention are numerous. Different embodiments or implementations may yield one or 
more of the following advantages. One potential advantage of the Invention is that a user is able to use two different 
electronic mail accounts (mailboxes) as if they are the same electronic mail account. Another potential advantage of 
the invention is that the two different electronic mail accounts are able to be automatically synchronized without user 
55 interaction. Still another potential advantage of the invention is synchronization between two different electronic mail 
accounts can be achieved without the need for a dedicated connection. Yet another potential advantage of the invention 
is that an outgoing message can be automatically sent from the mailbox that receives the message In conjunction with 
synchronization. 
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[001 7] Other aspects and advantages of the invention will become apparent from the following detailed description 
taken In conjunction with the accompanying drawings which illustrate, by way of example, the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0018] The invention will be readily understood by the following detailed description in conjunction with the accom- 
panying drawings, wherein like reference numerals designate like structural elements, and in which: 

FIG. 1 Is a block diagram of a mail synchronization system according to an embodiment of the invention; 
10 FIG. 2A is a block diagram of a wireless mail system according to one embodiment of the invention; 

FIG. 2B is a block diagram of a mail synchronization client according to one embodiment of the invention; 

FIG. 2C is a block diagram of a mail synchronization server according to one embodiment of the invention; 

FIG. 3A is a flow diagram of synchronization processing according to one embodiment of the invention; 

FIG. 3B is a flow diagram of initial synchronization according to one embodiment of the invention; 
15 FIG. 3C is a flow diagram of update synchronization according to one embodiment of the invention; 

FIG. 4 is a flow diagram of client-side initial synchronization processing according to one embodiment of the In- 
vention; 

FIG. 5 is a flow diagram of server-side initial synchronization processing according to one embodiment of the 
Invention; 

20 FIGs. 6A and 68 is a flow diagram of nomialization processing for the mail synchronization client. 

FIGs. 7Aand 78 are flow diagrams of client-side pull synchronization according to one embodiment of the invention; 
FIG. 8 is a flow diagram of server-side pull synchronization according to one embodiment of the invention; 
FIGs. 9A and 9B are flow diagrams of client-side update synchronization processing according to one embodiment 
of the invention; and 

25 FIGs. 10A and 108 are flow diagrams of server-side update synchronization processing according to an embod- 

iment of the invention; 

FIG. 11 A is a flow diagram of server-side synchronization initiation processing according to one embodiment of 

the invention; 

FIG. 1 1 8 Is a flow diagram of dient-^ide synchronization initiation processing according to one embodiment of the 
30 invention; and 

FIG. 12 is a flow diagram of outgoing mail synchronization processing according to an embodiment of the Invention. 

DETAILED DESCRIPTION OF THE INVENTION 

35 [001 9] The invention relates to improved techniques for synchronizing different electronic mail mailboxes (accounts) 
of a user. The user thus effectively sees and interacts with only a single "virtual" mailbox, which Is the synchronized 
combination of the two different electronic mailboxes. 

[0020] The electronic mailboxes are used to receive, store, read and send electronic mall over a network to electronic 
mailboxes associated with recipients. Electronic mail includes electronic messages that contain text, graphics, audio, 
^0 video or other digitally encoded data. The synchronization of the two different electronic mailboxes includes, for ex- 
ample, insertion of new messages that anive on one mailbox into the other mailbox, deletion of existing messages 
flrom the other mailbox if done on one mailbox, restoration of deleted messages on the other mailbox if restored on 
one mailbox, and marking of read/unread status in the other mailbox as done on one mailbox. The synchronization 
could also include delivery of a message from one mailbox to the other mailbox where the message Is automatically 



[0021] The invention is particulariy suitable for use with mobile devices that support electronic mail message oper- 
ations. Examples of mobile devices (mobile computing devices or wireless devices) Include pagers, mobile phones, 
personal digital assistants (PDAs), palm-top computers, electronic schedulers, and other Information appliances. In 
such case, one mailbox Is associated with a mobile device and the other mailbox is associated with a personal computer 
50 (e.g., a desktop computer). All messages are held in the computer's mailbox because it has greater storage capacity 
than the telephones mailbox. The telephone's mailbox represents a window of a fixed number of the topmost messages 
of the virtual mailbox. 

[0022] Embodiments of this aspect the invention are discussed below with reference to FIGs. 1-12. However, those 
skilled In the art will readily appreciate that the detailed description given herein with respect to these figures is for 
55 explanatory purposes as the invention extends beyond these limited embodiments. 

[0023] FIG. 1 1s a block diagram of a mail synchronization system 100 according to an embodiment of the invention. 
The mail synchronization system 100 operates to synchronize a remote mail system 102 with a local mail system 104. 
The remote mail system 102 communicates with the local mail system 104 through the Intemet 106. More generally. 
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the Internet 106 can be any network but the invention is particularly well suited for use with public networks. 
[0024] The remote mail system 102 includes mobile devices 108 that communicate through a canier network 110 
with a wireless mail system 112. The wireless mail system 112 connects to the Internet 106. In one embodiment, the 
wireless mail system 112 is provided with a gateway server or a proxy server that allows the mobile device 108 to 
5 communicate with the Intemet 106. The wireless mail system provides electronic mail services to the mobile devices 
108. 

[0025] The local mail system 1 04 includes a user's computer 1 1 4, a local mail server 1 1 6. and a mail synchronization 
client 118. The user's computer 114 typically couples to the local mail server 116 and the mail synchronization client 
118 through a local network 120. in one embodiment, the mail synchronization client 118 Is provided within the user's 

10 computer 114. As an example, the local mail server 116 can be an Exchange-type server (e.g., Microsoft Exchange- 
type) or a SMTP-type server. The local network 120 is. for example, a local area network (LAN) or other type of small 
scale network. In one embodiment, the local network can be provided by an organization with the user being one user 
within the organization and with the mail server 116 providing mail services to the employees of the organization. In 
another embodiment, the local network 120 and a separate local mail server are not needed and the local mail server 

15 116 and the mail synchronization client 118 are all provided on the user's computer 114.The local mail system 104 can 
also include a proxy server 122 (or firewall server) that couples the local network 120 to the Intemet 106. The proxy 
server 122 can act as a firewall to protect the access to the local network 120 and any resources residing on the local 
network 120. 

[0026] FIG. 2A is a block diagram of a wireless mail system 200 according to one embodiment of the invention. The 

20 wireless mail system 200 is, for example, suitable for use as the wireless mail system 112 illustrated in FIG. 1. 

[0027] The wireless mail system 200 Includes a wireless device mail application 202, a wireless device mail server 
204 and a mail synchronization server 206. The wireless device mail application 202 provides mail processing for the 
mobile devices 108 of the remote mail system 102. In other words, the mobile devices 108 typically only provide a 
limited amount of processing capacity and, thus, much of the mail application processing is performed by the wireless 

25 device mail application 202 residing on a server computer located remotely with respect to the mobile devices 108. In 
this embodiment, the server computer is the server computer that supports the wireless mail system 200. Hence, the 
wireless device mail application 202 communicates with the mobile devices 108 through the carrier network 110. The 
wireless device mail application also communicates with the wireless device mail server 204. 
[0028] The wireless device mail server 204 is provided in the wireless mail system 200 to manage the receipt and 

30 delivery of electronic mail with respect to users of the mobile devices 1 08. In this regard, the wireless device mall server 
204 communicates to local mail servers through the Intemet 106. The mall synchronization server 206 Is provided in 
the wireless mail system 200 to manage the synchronization of the wireless device mail server 204 with the local mall 
server 116 of the local mail system 104. The mail synchronization server 206 also couples to the Intemet 106. 
[0029] FIG. 2B is a block diagram of a mail synchronization client 208 according to one embodiment of the invention. 

35 The mail synchronization client 208 is, for example, suitable for use as the mail synchronization client 118 illustrated 
in FIG. 1. The mail synchronization client 208 includes a mail synchronization client process 210 that provides opera- 
tions associated with synchronizing the wireless device mail server 204 with the local mail server 116. To facilitate the 
synchronization operations performed by the mail synchronization client process 210, the mail synchronization client 
208 also includes a client mapping table 212, an inbox state table 214, and an action list 215, The client mapping table 

40 21 2 is used to associate electronic mail messages on mobile devices 108 with those on the user's computer 114. The 
inbox state table 214 is used to save the state of the inbox for the user's computer 114 at the time in which the last 
synchronization occurred between the remote mail system 102 and the local mail system 104. The action list 215 
contains a list of actions (i.e., synchronization actions) that have occurred with respect to the local mail server 116 
since that last time the wireless device mail server 206 was synchronized with the local mail server 116. 

45 [0030] FIG. 2C is a block diagram of a mail synchronization server 216 according to one embodiment of the invention. 
The mail synchronization server 21 6 is, for example, suitable for use as the mail synchronization server 206 Illustrated 
in FIG. 2A. The mail synchronization server 216 includes a mail synchronization server process 218 that manages 
synchronization operations performed by the mail synchronization server 21 6. To assist the mail synchronization server 
process 218 in performing the synchronization operations, the mail synchronization server process 21 8 uses an action 

50 list 220, a synchronization message outbox 222, and a garbage collector 224. The action list 220 provides a list of 
synchronization actions that are to be sent to the mail synchronization client 208. The synchronization actions operate 
to track the changes or alterations that have taken place with respect to the wireless device mail server 204, namely, 
changes to the inbox for the mobile device 108 maintained by the wireless device mail application 202. The synchro- 
nization message outbox 222 is used to store messages that have been prepared by the mobile devices 108 for sending 

55 during the synchronization process. The garbage collector 226 operates to remove the oldest messages from resources 
of the wireless mail system 112 when the number of messages stored exceed the available resources for the mobile 
devices 108. 

[0031] FIG. 3A is a flow diagram of synchronization processing 300 according to one embodiment of the invention. 
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The synchronous processing 300 is, for example, performed by the mail synchronization client 118 and the mail syn- 
chronization server 206 illustrated in FIG. 1 and 2A, respectively. 

[0032] The synchronization processing 300 begins by establishing a secure connection with a mail synchronization 
server (MSS) and a mail synchronization client (MSG) at block 302. For example, the mall synchronization server can 
5 be the mail synchronization server 206 illustrated in FIG. 2A and the mail synchronization client can be the mail syn- 
chronization client 118 illustrated in FIG. 1. As an example, the secure connected can be established using secure 
socket layer (SSL) protocols or other well known encryption techniques. 

[0033] Next, at decision block 304, it is determined whether the mail synchronization client has been previously 
synchronized. When the mail synchronization client has been previously synchronized, then the synchronization 

10 processing 300 requests the mail synchronization server to indicate whether it has been previously synchronized with 
the mail synchronization client at block 306. Then, at decision block 308. a decision block determines whether the mail 
synchronization server was previously synchronized. When a decision block 308 determines that the mail synchroni- 
zation server was previously synchronized then, in block 310, an update synchronization Is performed between the 
mail synchronization client and the mail synchronization server Thereafter, the secure connection between the mail 

15 synchronization client and the mail synchronization server Is closed at block 314. Following block 314, the synchroni- 
zation processing is complete and ends. 

[0034] Alternatively, when the decision block 304 determines that the mail synchronization client was not previously 
synchronized, or the decision block 308 determines that the mail synchronization server was not previously synchro- 
nized, then initial synchronization is performed between the mail synchronization dient and the mail synchronization 
20 server at block 312. Here, the initial synchronization is perfomned instead of the update synchronization because one 
or both have not been previously synchronized with one another. Following block 312, the synchronization processing 
300 performs the block 314 and subsequent blocks. 

[0035] FIG. 3B is a flow diagram of initial synchronization 320 according to one embodiment of the invention. The 
initial synchronization 320 is, for example, processing associated with the block 312 of FIG. 3A. The initial synchroni- 
es zation 320 begins by performing initial synchronization processing at block 322. Then, at block 324, nonmalization 
processing is performed at block 324. After block 324, pull synchronization processing is perfonned at block 326. 
Following block 326, the initialization synchronization 320 is complete and ends. 

[0036] FIG. 3C is a flow diagram of update synchronization 330 according to one embodiment of the invention. The 
update synchronization 330 Is, for example, processing associated with the block 310 of FIG. 3A. The update synchro- 

30 nization 330 begins by perfonning update synchronization processing at block 332. Then, at block 334, pull synchro- 
nization is performed. Following block 334, the update synchronization 330 Is complete and ends. 
[0037] FIG. 4 is a flow diagram of client-side initial synchronization processing 400 according to one embodiment of 
the invention. The client-side initial synchronization processing 400 is, for example, performed by the block 312 illus- 
trated in FIG. 3A or the block 322 illustrated in FIG. 3B, so as to provide an initial synchronization between the mail 

35 synchronization client and the mail synchronization server. 

[0038] The client-side Initial synchronization processing 400 initially obtains a computer's message list in block 402. 
The computer's message list is the list of messages that appear in a mail Inbox that is associated with the computer. 
Next, a request is made for the telephone's message list. The telephone's message list is the list of messages that 
appear in the mail inbox for the telephone. Following block 404, a decision block 406 determines whether the tete- 

40 phone's message list that has been requested has been received at the mail synchronization client. The decision block 
406 causes the client-side initial synchronization processing 400 to await the reception of the telephone's message 
list. Once the telephone's message list has been received, the computer's message list is compared with the telephone's 
message list to identify missing messages in block 408. 

[0039] The mail synchronization client then requests the missing messages from the mail synchronization server in 
45 block 410. Following block 410, a decision block 412 determines whether any insert transactions associated with any 
of the requested missing messages have been received from the mall synchronization server The decision block 412 
causes the client-side initial synchronization processing 400 to await the reception of such insert transactions. Once 
the decision block 412 determines that an insert transaction for one of the missing messages has been received, the 
insertion of the message into the inbox for the computer is perfonned at block 414, The message is identified on the 
50 server-side by a server identifier and on the client-side by a client identifier Once the message is inserted into the 
Inbox (block 414), the message is correlated (e.g., mapped) on the client-side such that the server Identifier for the 
message is correlated (e.g., mapped) to the client identifier for the message. 

[0040] Following block 414, a decision block 416 determines whether there are more missing messages to be proc- 
essed. When the decision block 416 determines that there are more messages to be processed, the client-side initial 
55 synchronization processing 400 retums to repeat the decision block 412 and subsequent blocks. On the other hand, 
once the decision block 416 determines that there are no more missing messages to be processed, the client-side 
initial synchronization processing 400 is complete and retums. 

[0041] Additionally, the client-side initial synchronization processing 400 could begin by deleting synchronization 
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state information it might have for the telephone or mobile device. The client-side initial synchronization processing 
400 could also issue a request to the mail synchronization server to delete its synchronization state information. This 
operates to reset all the synchronization state information when the initial synchronization first begins. The decision 
block 412 can also include a timeout condition so that the mall synchronization client does not get stuck waiting indef- 
5 Initely for receipt of the insert transactions from the mail synchronization server. Given that a public network (e.g., the 
Internet) is used to provide communications between the mail synchronization client and the mail synchronization 
server, including such a timeout condition is useful. 

[0042] FIG. 5 is a flow diagram of server>side initial synchronization processing 500 according to one embodiment 
of the invention. The server-side Initial synchronization processing 500 Is. for example, perfomned by the mail synchro- 
10 nization server 206 illustrated In FIG. 2A or the mail synchronization server 216 illustrated in FIG. 2C. More particulariy, 
the server-side initial synchronization processing 500 is, for example, performed by the block 322 illustrated in FIG. 
3B so as to provide an initial synchronization between the mail synchronization client and the mail synchronization 
server. 

[0043] The server-side Initial synchronization processing 500 begins with a decision block 502 that determines wheth- 

15 er a telephone message list request has been received. Here, in effect, the server-side initial synchronization processing 
500 is invoked when the mail synchronization server receives a request for a telephone message list from the mail 
synchronization client. Once the request for the telephone message list has been received, the telephone message 
list is sent to the mail synchronization client in block 504. If the telephone message list is not already available, then 
the telephone message list can be first produced and then sent to the mail synchronization client. 

20 [0044] Following block 504, a decision block 506 detemnines whether a missing messages request has been re- 
ceived. Once a missing messages request has been Teceived, a decision block 508 determines whether there are 
more missing messages to be processed. Initially, there will normally be one or more missing messages which are 
requested in the missing messages request. Hence, the one or more missing messages can then be processed in the 
order they appear in the missing messages request. In any case, when there are more messages to be processed. 

2S the next missing message is selected In block 510. Then, an Insert transaction is prepared inr block 51 2 for the selected 
missing message. Next, the insert transaction is sent to the mail synchronization client at block 514. 
[0045] Following block 514, a decision block determines whether an acknowledgment has been received by the mail 
synchronization client. When the decision block 516 detemnines that an acknowledgment has not yet been received, 
a decision block 518 determines whether a time-out has occurred. If a time-out has not yet occurred, the server-side 

30 initial synchronization processing 500 can retum to repeat tiie block 514 to re-send the insert transaction. On the other 
hand, when the decision block 518 determines that a time-out has occurred, then an error condition Is noted at block 
520. Following block 520, as well as following the decision block 516 when the receipt of the insert transaction that 
has been sent has been acknowledged, the server-side Initial synchronization processing 500 returns to repeat the 
decision block 508 and subsequent blocks. In any event, once the decision block 508 determines that there are no 

35 more missing messages to be processed, the server-side initial synchronization processing 500 is complete and ends. 
[0046] Following the initial synchronization such as shown in FIGs. 4 and 5, nonnalization processing and then pull 
synchronization are performed in order to synchronize those messages appearing on the telephone's inbox with those 
appearing in the computer's inbox. The normalization processing pertains to the block 324 illusti-ated in FIG. 3B, and 
the pull synchronization pertains to the block 326 illustrated in FIG. 3B and the block 334 illustrated in FIG. 3C. Since 

40 the inbox size of the telephone typically has a maximum size much smaller than that provided by the computer, the 
synchronization of the contents of the inboxes is only to the extent of the telephone's Inbox. 
[0047] FIGs. 6A and 68 is a flow diagram of normalization processing 600 for the mail synchronization client. The 
normalization processing 600 is, for example, performed by block 324 illustrated in FIG. 38. 
[0048] The normalization processing 600 initially obtains a maximum number of messages in the telephone (phone) 

45 Inbox (MAX_MSGS) at block 602. Typically, this maximum number was either previously obtained from the mail syn- 
chronization server or is requested at this time. Then, a count and an index (1) are set to zero (0) at block 604. Following 
block 604, a decision block 606 determines whether the computer message (i) of the computer's inbox is within the 
telephone's inbox. In one embodiment, the client mapping table 212 can be used to rapidly detemiine whether the 
computer message (i) of the computer's inbox is within the telephone's inbox (i.e., when there is mapping for the 

50 computer message (1) in the client mapping table 212). When ttie decision block 606 determines tiiat the computer 
message (i) is within the telephone's Inbox, then the count is incremented at block 608. On the other hand, when the 
decision block 606 detemnines that that computer message (1) is not within the telephone's inbox. then the block 608 
is bypassed. 

[0049] Following block 606, as well as following block 608, the index (i) is incremented at block 61 0. Then, a decision 
55 block 612 determines whether the index (1) is greater than the maximum number of messages in tiie telephone's inbox 
(MAX_MSGS) at block 61 2. When the index (1) is not greater than the maximum nu mber of messages In the telephone's 
inbox. then the normalization processing 600 retums to repeat the decision block 606 and subsequent blocks so that 
additional computer messages can be checked for their presence in the telephone's inbox. Once the decision block 
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612 determines that the index (i) is greater than the maximum number of messages in the telephone's inbox, then a 
delete count is determined at block 614. The delete count can be detenmined by subtracting the count from the maximum 
number of messages in the telephone's inbox (MAX_MSGS). 

[0050] Next, a decision b\ock 616 determines whether the delete count is greater than zero (0). When the decision 

5 block 61 6 determines that the delete count is not greater than zero, then the normalization processing 600 is complete 
and ends. On the other hand, when the decision block 616 determines that the delete count is greater than zero, a 
decision block 618 determines whether the computer message (i) is within the telephone's inbox. Again, in one em- 
bodiment, the client mapping table 212 can be used to rapidly detennine whether the computer message (I) of the 
computer's inbox is within the telephone's inbox. 

10 [0051] When the decision block 618 determines that the computer message (i) is not in the telephone's inbox, then 
processing is performed to delete the associated message in the telephone's inbox. In particular, a delete transaction 
for the telephone message (i) is prepared at block 620. Here, the client identifier for the telephone message (i) to be 
deleted is correlated (e.g., mapped) to the associated server identifier for use by the mail synchronization server. The 
delete transaction is then sent at block 622 to the mail synchronization server. Preferably, the delete transaction is sent 

15 to the mail synchronization server using the previously established secure connection (FIG. 3A, block 302). 

[0052] Following block 622, a decision block 624 causes the nonmalization processing 600 to await an acknowledg- 
ment from the mail synchronization server. Once the decision block 624 determines that an acknowledgment from the 
mail synchronization server has been received, the delete count is decremented at block 626 because a message has 
been deleted from the telephone's inbox. Next, the index (i) is incremented at block 628. Following block 628, a decision 

20 block 630 determines whether the index (i) is greater than the total number of computer messages. When the index 
(i) is not greater than the total number of computer messages; then the normalization processing 600 returns to repeat 
the decision block 616 and subsequent blocks. On the other hand, when the decision block 630 determines that the 
index (i) is greater than the total number of computer messages, the normalization processing 600 is complete and ends. 
[0053] On the other hand, when the decision block 618 determines that the computer message (i) is already in the 

25 telephone's inbox, then blocks 620-626 are bypassed. In this case, the normalization processing 600 does not delete 
any message from the telephone's inbox. 

[0054] FIGs. 7A and 7B are flow diagrams of client-side pull synchronization 700 according to one embodiment of 
the invention. The pull synchronization 700 is, for example, performed by the mail synchronization client such as the 
mail synchronization client 118 illustrated in FIG. 1 or the mail synchronization client 208 illustrated in FIG. 2B. The 
30 pull synchronization 700 is an embodiment of the pull synchronization processing of block 324 illustrated in FIG. 3B 
with respect to the client-side as well as the pull synchronization processing of block 334 illusfrated in FIG. 3C with 
respect to the client-side. 

[0055] The pull synchronization 700 begins with a request for the number of free slots in the telephone's inbox from 
the mail synchronization server at block 702. Next, a decision block 704 determines whether the number of free slots 

35 has been received from the mail synchronization server. Once the decision block 704 determines that the number of 
free slots has been received, an index (I) Is set to zero (0) at block 706. Following block 706, a decision block 708 
detemilnes whether the number of finee slots Is greater than zero. When the decision block 708 determines that the 
number of free slots is not greater than zero, then the pull synchronization 700 is complete and ends because there 
is no need for further processing because the telephone inbox is currently full. The normalization processing 600 

40 previously make those of the messages remaining in the telephone's inbox be the same as certain of the messages 
in the computer's Inbox which are in an initial portion of the computer's inbox conresponding to the size of the telephone 
inbox. 

[0056] On the other hand, when the decision block 708 detemnines that there are free slots available in the telephone's 
inbox. then additional processing is performed. In particular, a decision block 710 determines whether the computer 

45 message (i) is in the telephone's inbox. Again, in one embodiment, the client mapping table 212 can be used to rapidly 
determine whether the computer message (i) of the computer's Inbox is within the telephone's inbox. 
[0057] When the computer message (i) is not in the telephone's inbox, then processing is perfomned to insert the 
message associated with computer message (i) into the telephone's inbox. Specifically, an insert transaction request 
is prepared at block 712. The insert transaction request is a request to insert a new telephone message corresponding 

50 to the computer message (i) into the telephone's inbox. Next, the insert transaction request is sent at block 714 to the 
mail synchronization server. Preferably, the insert transaction request is sent to the mall synchronization server using 
the previously established secure connection (FIG. 3A, block 302). Then, a decision block 716 determines whether 
the mail synchronization server has acknowledged the insert transaction request and provided a telephone message 
identifier (ID) for the message. Once the decision block 716 determines that the acknowledgment and the telephone 

55 message ID have been received, then the telephone message ID is con-elated with the computer message ID at block 
718. This correlation can also be refen-ed to as an association or mapping between the. telephone message identifier 
and the computer message identifier. In one embodiment, the telephone message ID is the controlling identifier and 
the computer message ID is mapped to the telephone message ID. As noted above, in one embodiment, these map- 
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pings can be stored in the client mapping table 212 illustrated In FIG. 2B. Next, the number of free slots is decremented 
at block 720 because one of the previously available free slots has been filled. In addition, the index (i) is incremented 
at block 722. Following block 722, a decision block 724 determines whether the index (1) is greater than the total number 
of computer messages. When the decision block 724 determines that the index (i) is not greater than the total number 
5 of computer messages, the pull synchronization 700 returns to repeat the decision block 708 and subsequent blocks. 
Alternatively, when the decision block 724 determines that the index (i) is greater than the total number of computer 
messages, then the pull synchronization 700 is complete and ends. 

[0058] On the other hand, when the decision block 710 determines that the computer message (i) is already in the 
telephone's inbox, then the pull synchronization processing 700 bypasses the blocks 712-720. Blocks 712-720 are 
10 able to be bypassed because there is no need for an insertion of a message into the telephone's inbox because the 
message is already present in the telephone's inbox. 

[0059] FIG. 8 is a flow diagram of server-side pull synchronization 800 according to one embodiment of the invention. 
The pull synchronization 800 is, for example, performed by a mail synchronization server, such as the mail synchro- 
nization server 206 illusfrated in FIG. 2A or the mail synchronization server 216 illustrated in FIG. 2C. The pull syn- 
15 chronization 800 is an embodiment of the pull synchronization processing of block 326 illustrated in FIG. 38 with respect 
to the server-side as well as the pull synchronization processing of block 334 illustrated in FIG. 3C with respect to the 
server-side. 

[0060] The pull synchronization 800 begins with a decision block 802 that determines whether a free slots request 
has been received from the mail synchronization client. When the decision block 802 determines that a free slots 

20 request has been received from the mail synchronization client, then the number of free slots is determined at block 
804. The number of free slots is then sent at block 806 to the mail synchronization* client. On the other hand, when the 
decision block 802 determines that a free slots request has not been received, then block 804 and 806 are bypassed. 
[0061] Following the decision block 802 when the free slots request is not received as well as following the block 
806 when the free slots request is received, a decision block 808 determines when an insert fransaction request has 

25 been received. When the decision block 808 detemnines that an insert transaction request has not been received from 
the mail synchronization client, then the pull synchronization 800 returns to repeat the decision block 802 and subse- 
quent blocks so that the processing of subsequently received requests can be processed. On the other hand, when 
the decision block 808 determines an insert transaction request has been received from the mail synchronization client, 
the insertion of a message into the telephone inbox is perfomned at block 810. Then, a telephone message ID is 

30 generated at block 812. Thereafter, an acknowledgment along with the telephone message identifier is sent at block 
814 to the mail synchronization client. Following block 814, the pull synchronization 800 returns to repeat the decision 
block 802 and subsequent blocks so that subsequently received requests may be processed. 
[0062] FIGs. 9A and 98 are flow diagrams of client-side update synchronization processing 900 according to one 
embodiment of the Invention. The client-side update synchronization processing 900 is, for example, performed by a 

35 mail synchronization client, such as the mail synchronization client 118 illustrated in FIG. 1 or the mail synchronization 
client 208 illustrated in FIG. 28. The client-side update synchronization processing 900 is an embodiment of the 
processing perfonmed in block 310 illustrated in FIG. 3A with respect to the client-side. 

[0063] The client-side update synchronization processing 900 initially creates an action list at block 902. The action 
list describes changes that have occun-ed since the last synchronization. The action list can be generated In a variety 

40 of ways. One way the action list can be generated is by tracking all the events that occur with respect to the local mail 
server associated with the mail synchronization client since the last synchronization. In one embodiment, the action 
list is limited to changes with respect to an Inbox. In other embodiments, the action list is not limited to changes with 
respect to the inbox but can also Include, for example, changes to an outbox. Another way of generating or creating 
the action list is to save the state of the inbox (outbox) of the local mail server when synchronization begins, and then 

45 the next time synchronization is to begin, a comparison between the saved inbox (outbox) and the current inbox (outbox) 
Is made and the differences are converted Into action Items within the action list. 

[0064] Following block 902, a decision block 904 determines whether The action list is empty. At this point, we will 
assume that the action list is not empty and that there are actions within the action list that are to be processed. Hence, 
when the action list is not empty, a next action is selected from the action list at block 906. Initially, the first action from 

50 the action list would be selected. Then, a synchronization action message is prepared at block 908 for the selected 
action. The synchronization action message is then sent to the mail synchronization server at block 910. Preferably, 
the synchronization action message is sent to the mail synchronization server using the previously established secure 
connection (FIG. 3A, block 302). The synchronization action message can request that the mail synchronization server 
to perform a variety of actions or operations, Including insertion of a new message, mark a message as read or unread, 

55 niove message to a trash area, recover message from the trash area, or destroy message. 

[0065] Following block 910, a decision block 912 determines whether the mail synchronization server has acknowl- 
edged the synchronization action message and provided a telephone message ID. For example, in the case in which 
the action message required an Insertion of a message, the mail synchronization client would expect to receive in 
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response an acknowledgement and a telephone message ID from the mail synchronization server. When a decision 
block 912 determines that mail synchronization server has not acknowledged the synchronization action message 
together with a telephone message ID, a decision block 914 determines whether the mail synchronization server has 
merely acknowledged the synchronization action message. When the decision block 914 detemiines that the mail 
5 synchronization server has not yet acknowledged the synchronization action message, then a decision block 916 
detenmlnes whether a time-out has occurred. If a time-out has not occurred, the client-side update synchronization 
processing 900 returns to repeat the block 910 and subsequent blocks so that the synchronization action message 
can be sent if desired. Altematively, when the decision block 916 determines that a time-out has occun-ed, an en-or 
condition is noted at 918. 

10 [0066] On the other hand, when the decision block 91 2 determines that the mail synchronization server has acknowl- 
edged the synchronization action message and provided a telephone message ID, the telephone message ID is cor- 
related with the computer message identifier at block 920. Following block 920, following the decision block 914 when 
the mail synchronization server has simply acknowledged the synchronization action message, and following the block 
918, the selected action is removed from the action list at block 922. Following block 922, the client-side update syn- 

15 chronization processing 900 returns to repeat the decision block 904 and subsequent blocks so that additional action 
items in the action list can be processed. 

[0067] Upon repeating the decision block 904, the action list will eventually be empty because all of the action items 
in the action list have been processed. Hence, when the decision block-904 determines that the action list is empty, 
then a swap request is sent to the mail synchronization server at block 924.The swap request signals the mail syn- 
20 chronization server to perfomi its synchronization operations. Hence, so far, the actions that have occun-ed on the 
client-side are passed on to the server-side which is then updated, now the actions that have occurred on the server- 
side are provided to the client-side which is then updated. 

[0068] Following block 924, a decision block 926 determines whether an action message has been received. Here, 
the client-side update synchronization processing 900 is awaiting the receipt of an action message from the mail syn- 
25 chronization server. When the decision block 926 that an action message has not been received, then a decision block 
928 determines whether a synchronization complete message has been received. A synchronization complete mes- 
sage is sent when the synchronization is completed and the client-side update synchronization processing 900 is to 
end. In one embodiment, the synchronization complete message can be a swap message. 

[0069] Thus, when the decision block 928 determines that the synchronization complete message has been received, 
30 the client-side update synchronization processing 900 is complete and ends. Alternatively, when the decision block 
928 determines that the synchronization complete message has not been received, then the client-side update syn- 
chronization processing 900 returns to repeat the decision block 926 and subsequent blocks so that subsequently 
received messages can be processed. 

[0070] Once the decision block 926 determines that an action message has been received, then a synchronization 
35 action that is requested by the synchronization action message is performed at block 930. The synchronization action 
message can request a variety of different synchronization actions, including insertion of a new message, mark a 
message as read or unread, move message to a frash area, recover message from the frash area, unmap message 
no longer on the mail synchronization server, or delete a message. Following block 930, an acknowledgment message 
is sent at block 932 to the mail synchronization server Preferably, the acknowledgement message is sent to the mail 
40 synchronization server using the previously established secure connection (FIG. 3A, block 302). Following the block 
932, the client-side update synchronization processing 900 returns to repeat the decision block 926 and subsequent 
blocks so that additional action messages are able to be processed upon their receipt. 

[0071] FIGs. 10A and 10B are flow diagrams of server-side update synchronization processing 1000 according to 
an embodiment of the invention. The server-side update synchronization processing 1000 is, for example, perfonned 

45 by a mail synchronization server, such as the mail synchronization server 206 illustrated in FIG. 2B or the mail syn- 
chronization server 216 illustrated in FIG. 2C. The server-side update synchronization processing 1000 Is an embod- 
iment of the processing perfonned in block 310 illustrated in FIG. 3A with respect to the server-side. 
[0072] The server-side update synchronization processing 1000 begins with a decision block 1002 that determines 
whether an action message has been received. When the decision block 1002 determines that an action message has 

50 been received, a synchronization action requested by the synchronization action message is performed at block 1004. 
Then, a decision block 1006 determines whether a new telephone message ID is needed. When the decision block 
1006 determines that a new telephone message ID is not needed, then an acknowledgment message is sent to the 
mail synchronization client at block 1008. Altematively, when the decision block 1006 determines that a new telephone 
message ID is needed, a telephone message ID is generated at block 1010. Then, at block 1012, an acknowledgment 

55 along with the telephone message ID are sent to the mail synchronization client. Following block 1012, as well as 
following the block 1008, the server-side update synchronization processing 1000 retums to repeat the decision block 
1012 and subsequent blocks. 

[0073] On the other hand, when the decision block 1002 determines that an action message has not been received. 
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a decision block 1014 determines whether a swap request has been received. The swap request from the mail syn- 
chronization client informs the mail synchronization server that it should perform its synchronization operations. Hence, 
so far, the actions that have occurred on the client-side are passed on to the sen/er-side which is then updated, now 
the actions that have occunred on the server-side are provided to the client-side which Is then updated. 

s [0074] When the decision block 1014 determines that a swap request has not been received, then the server-side 
update synchronization processing 1000 returns to repeat the decision block 1002 and subsequent blocks. However, 
when the decision block 1 014 determines that a swap request has been received, then the mail synchronization server 
operates to process the changes that have occurred on the server-side so that the client-side is updated in accordance 
therewith. In particular, an action list describing changes since the last synchronization Is created at block 1016. Typ- 

10 ically, the action list at the server-side Is created as the changes or alterations are being made to the server-side mail 
server (e.g., inbox or outbox). Hence, when the swap request is received, the action list may already be prepared. 
Following block 1016, a decision block 1018 determines whether the action list is empty. Atthis point, it is assumed 
that the action list is not initially empty. Hence, when the decision block 1018 determines that the action list is not empty, 
then a next action is selected 1020 from the action list. Initially, the first action in the action list would be selected. Next, 

15 a synchronization action message Is prepared for the selected action at block 1022. The synchronization action mes- 
sage is then sent at block 1024 to the mail synchronization client. After block 1024, a decision block 1026 determines 
whether the mall synchronization client has acknowledged the synchronization action message. When the decision 
block 1026 determines that an acknowledgment has not been received, a decision block 1028 determines whether a 
time-out has occurred. When the decision block 1028 determines that a time-out has not yet occunred, the server- side 

20 update synchronization processing 1000 returns to repeat the block 1024 and subsequent blocks. Altematively, when 
the decision block 1028detenfnines that a time-out has occurred, an error condition is noted at block 1030. Following 
the block 1030 or following the decision block 1026 when an acknowledgment has been received from the mail syn- 
chronization client, the selected action is removed from the action list at block 1032. Following the block 1032, the 
server-side update synchronization processing 1 000 returns to repeat the decision block 1018 and subsequent blocks. 

25 Once the decision block 1018 determines that the action list is empty, then a synchronization complete message is 
sent at block 1038. In one embodiment, the synchronization complete message can be a swap message. At this point, 
the update synchronization processing at both the client-side and server-side are complete, 
[0075] An exemplary synchronization of a computer's inbox with a telephone's inbox is now described to further detail 
the operation of the invention. Initially, assume that the respective contents of the computer's inbox and the telephone's 

30 inbox are as follows. The telephone's inbox is often limited in size (e.g., only six mail slots) due to resource constraints, 
at least as compared to the size of the computer's Inbox. 
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In this example, the computer's inbox Initially contains messages in slots 1-10 and the remaining slots are open. Nor- 
mally, Inbox displays only message descriptors such as a subject line and a sender. The messages in slots 1-10 are 
also identified in the computer system by computer identifiers C1-C10. In contrast, the telephone's inbox initially con- 
tains messages in slots 1-5 and the sixth slot remains open. The messages in slots 1-6 of the telephone's inbox are 
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identified in the telephone by telephone message identifiers 21, 54, 7, 14 and 70. 

[0076] Next, the computer's inbox and the telephone's inbox undergo initial synchronization (e.g., block 322, FIG. 
3B). Here, the messages in the telephone's inbox but not in the computer's inbox are retrieved from the mail synchro- 
nization server and inserted into the computer's inbox. In this example, the messages having the telephone message 

s identifiers 21, 54, 7, 14 and 70 are retrieved and Inserted into the computer's inbox and assigned computer message 
identifiers C11-C15, respectively. Also, mappings for these messages are established and stored at the mail synchro- 
nization client. The mapping associates telephone message identifiers with computer message identifiers. Here, the 
inserted messages at the computer's inbox are reordered in date order (e.g., date received). In this example, slot 3 of 
the computer's inbox now contains the message having the message identifier CT1, messages C3-C10 are shifted 

10 down one slot, and slots 12-15 are now filled. 
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[0077] Next, the computer's inbox and the telephone's inbox undergo normalization processing (e.g., block 324, FIG. 
3B). With the nonnalization processing in this example, four (4) messages are deleted from the telephone inbox (mes- 
sage identifiers 54, 7, 14 and 70), leaving only the message having the telephone message identifier 21 in slot 1 of 
the telephone's inbox. Also, the mappings associated with the deletions are removed from the computer's inbox. Be- 
cause the deletion of the messages is done to make room available on In the telephone's inbox, the mappings are 
removed from the computer's inbox but the messages are not destroyed from the computer. After the normalization 
processing, the computer's inbox and the telephone's inbox are as follows. 



45 



50 



55 



12 



EP1 014 629 A2 





COMPUTER 


SLOT 


ID 


MAPPING 


1 


CI 




2 


C2 




3 


C1 1 


21 


4 


C3 




5 


C4 




6 


C5 




7 


C6 




8 


C7 




9 


C8 




10 


C9 




11 


CIO 




12 


CI 2 




13 


C13 




14 


C14 




15 


€15 





TELEPHONE 


SLOT 


ID 


1 


21 


2 




3 




4 




5 




6 





[0078] Following the normalization, pull synchronization Is performed to fill up the telephone's Inbox with messages 
from the computer's inbox such that the same list of messages appear in both the inboxes. After the pull synchronization 
Is performed, the computer's Inbox and the telephone's Inbox are as follows. 
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[0079] At this point, the Initial synchronization Is completed. Thereafter, update synchronization is perfonned peri- 
odically to maintain the synchronized state of the computer's inbox and the telephone's inbox because a user could 
interact with either In the context of reading, sending, receiving, deleting or recovering messages. 
[0080] When the periodic time for update synchronization anives, the update synchronization is performed without 
any need for user interaction. At this point, assume that the computer's inbox is as follows. 
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[0081] Here, comparing the computer's inbox with its state following completion of the initial synchronization (or last 
synchronization) indicates that two changes have taken place. The two changes are (1) that computer message having 

25 the computer message identifier CI was deleted by the user Interacting with the mail system at the computer system, 
and (2) that computer message having the computer message identifier C2 was read and is now mari^ed as read. In 
this embodiment, no distinction is made as to whether messages are read or unread; hence, the message identifier 
02 remains In its same relative position with respect to the other messages in the computer's inbox. However, other 
embodiments could list unread messages before read messages. Accordingly, the action list associated with the mail 

30 synchronization client for this example could be as follows. 

ACTION LIST: (for Client) 

DELETE MSG (100) 
MARK MSG (16) READ 

35 

The action list can be determined by tracking events affecting the computer's inbox or constructing the action list by 
comparing the states of the computer's inbox. 

[0082] Based on the action list associated with the mail synchronization client, the telephone's inbox Is updated and 
becomes as follows. Namely, the message having the telephone message Identifier 100 is deleted from the telephone 
40 inbox. The marking of the message having the telephone message identifier 16 is not shown but typically causes the 
message descriptor to graphically indicate same. 
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[0083] Thereafter, a swap command Is issued and the mail synchronization server processes the update synchro- 
nization with respect to the telephone's Inbox. Prior to beginning the update synchronization, assume that the telephone 
inbox was as follows. 
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The change that has occurred at the time when the update synchronization begins (since last synchronization) is that 
a message having the telephone message identifier 129 has been Inserted into the telephone's Inbox. Through a 
comparison of inbox states or tracking changes, the action list for the mail synchronization server is as follows. 

ACTION LIST: (for Server) 
INSERT MSG. (129) 
DELETE MSG (2) 

The computer's inbox is then updated in accordance with the action list from the mail synchronization server Specifi- 
caily, a new message CI 6 is added to the computer's inbox and is mapped to the telephone message identifier 129. 
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[0084] Then, pull synchronization is performed to fili up the telephone's inbox with messages from the computer's 

inbox such that the same list of messages appear in both the inboxes. Here, the telephone message Identifier 95 is 
added to slot 6 of the telephone's inbox and mapped in the computer's inbox. After the pull synchronization is performed, 
the computer's inbox and the telephone's inbox are as follows. At this point, the synchronization has been updated so 
that messages in the telephone's inbox match the corresponding slots of the computer's inbox (to the extent of the size 
of the telephone's inbox). 
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25 [0085] Another aspect of the invention pertains to techniques that allow a user to initiate a synchronization operation 
from a mobile device. Typically, as noted above with respect to the Initial aspect of the invention, synchronization 
operations are triggered automatically and thus without user interaction. The user can, however, configure when or 
how frequently they desire such synchronisations to occur. The automatic triggering occurs from a client side, namely 
the mail synchronization client, because the assumed presence of a firewall. A firewall (see block 122, FIG. 1) is 

30 typically present to securely couple a local network (e.g., Intranet) to the Internet. Such firewalls disallow all network 
traffic, except electronic mail, from outside of a local network. As a result, when a firewall is present, a mobile device 
or its user would be unable to initiate a synchronization operation. Such a manual synchronization request from the 
mobile device would, for example, be useful for a user that has configured a relatively long synchronization interval, 
but the user wants to in the Interim was to be guaranteed they are current when reading and sending electronic mail 

35 from the mobile device. 

[0086] According to this aspect of the invention, the mobile device or its user is able to manually initiate a synchro- 
nization operation by selecting a synchronization command, button or icon on the mobile device. The effect of the 
selection is that the mobile device sends a special synchronization electronic mail message to the local mail system. 
The special synchronization electronic mail message can take a variety of forms such as containing a special word or 

^ number in an address, a subject line or body of the special synchronization electronic mail message. The special 
synchronization electronic mail message is able to pass through a firewall which may be present to safeguard the local 
network. The mail synchronization client is then able to recognize the receipt of this message and trigger a synchro- 
nization operation (session) in response thereto. Thereafter, the special synchronization electronic mail message is 
deleted from the local mail system (e.g., from the computer's Inbox) as the user would have no interest in seeing such 

^5 a message. 

[0087] FIG. 11 A Is a flow diagram of server-side synchronization initiation processing 1100 according to one embod- 
iment of the invention. The server-side synchronization initiation processing 1100 is, for example, performed by the 
mail synchronization server 206 illustrated in FIG. 2Aorthe mail synchronization server 216 illustrated in FIG. 2C. The 
server-side synchronization initiation processing 1100 begins with a decision block 1102 that determines whether a 

50 manual synchronization request has been received. Here, the decision block 1102 operates to detennine if the user 
of the mobile device has requested a synchrohlzation operation by selecting a command, button, icon or other indicator 
associated with the mobile device. In any case, when such a synchronization request has been received, the server- 
side synchronization initiation processing 1100 is effectively invoked. Once invoked, a special synchronization elec- 
tronic mail message is automatically generated at block 1104. Then, the special synchronization electronic mail mes- 

55 sage is sent to the mail synchronization client at block 1106. Following block 1106, the server-side synchronization 
initiation processing 1100 is complete and ends. 

[0088] FIG. 1 1 B Is a flow diagram of client-side synchronization initiation processing 1150 according to one em- 
bodiment of the invention. The client-side synchronization initiation processing 1150 is, for example, perfonmed by the 
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mail synchronization client 118 illustrated in FIG. 1 or the mail synchronization client 208 illustrated in FIG. 2B. The 
client-side synchronization initiation processing 1150 begins with a decision block 1152 that determines whether a 
special synchronization message has been received within the local mail system. Recall, the special synchronization 
electronic mail message is sent to the mail synchronization in block 1106 of FIG. 11 A. In particular, the decision block 

5 1152 can detemiine whether the special synchronization message has been received at the computer's Inbox. Once 
the special synchronization message is determined to have been received, the client-side synchronization initiation 
processing 1150 is effectively invoked. Once invoked, the special synchronization electronic mail message is deleted 
from the computer's inbox at block 1154. The deletion of the special synchronization electronic mail message is per- 
formed because the user has no desire to read such a message. Next, a synchronization operation (session) is initiated 

10 at block 1 1 56. The synchronization operation can proceed as discussed above with respect to FIG. 3A and subsequent 
figures. Following block 1156. the dlent-slde synchronization initiation processing 1150 is complete and ends. 
[0089] Another aspect of the invention pertains to the ability to automatically synchronize outgoing electronic mail 
between a mobile device and a personal computer (e.g., desktop computer). Often, electronic mail is created for internal 
networks (e.g., Intranets) or external networks (e.g., Intemet). Depending upon the particular type of network, the 

15 electronic mail address could differ. Also, when electronic mail is sent over the Intemet, there is a loss of security 
because the Intemet a public networic. In contrast, electronic mail sent over an Intranet tends to be protected within 
the region of the Intranet which typically is limited to that of a business. Also, electronic mail addresses in the user's 
Intranet mail system may or may not be compatible with the electronic mail addresses used in the mobile device, and 
the user's intranet mail system may or may not have a gateway to a data network that the mobile device is connected 

20 to. Hence, there is a need to facilitate a mobile device in sending electronic mail in a secure manner to users on an 
Intranet that is associated with a user's personal computer (e.g., desktop computer) of the user. 
[0090] FIG. 12 is a flow diagram of outgoing mail synchronization processing 1200 according to an embodiment of 
the invention. The outgoing mail synchronization processing 1200 is primarily perfomied by a mail synchronization 
server, such as the mail synchronization 206 Illustrated in FIG. 2A or the mail synchronization server 216 illustrated in 

25 FIG. 2C. The outgoing mail synchronization processing 1200 begins when a message is to be composed and then 
sent from the mobile device. Hence, the outgoing mail synchronization processing 1200 initially prepares an outgoing 
electronic mail message at block 1202. Then, at decision block 1204, a decision is made as to whether the user has 
requested that the outgoing electronic mail message be sent via synchronization. 

[0091] When the decision block 1204 determines that the outgoing electronic mail message is not to be sent via 
30 synchronization, the outgoing electronic mail message is sent from the mobile device in a conventional fashion. Spe- 
cifically, the electronic mall message Is sent through the Intemet over Small Message Transport Protocol (SMTP) at 
block 1206. Here, the electronic mail message is sent over the public network (e.g., the Intemet) using the conventional 
protocol SMTP and is done so in an unsecure manner. Next, the electronic mail message Is placed in the telephone's 
send messages box at block 1208. A sent message action is then added to the action list so that the message that 
35 has been Senecan be copied to the computer's send message box upon synchronization. Following block 1209, the 
outgoing mall synchronization processing 1200 Is complete and ends In a case In which the outgoing electronic mall 
message was not requested to be sent during synchronization. 

[0092] On the other hand, when the decision block 1204 determines that the outgoing electronic mail message is to 
be sent during synchronization, then the sending of the outgoing electronic mail message is defenred until the next 

40 synchronization operation (session) occurs. Specifically, the electronic mail message is stored in an outgoing synchro- 
nization queue at block 1210. As an example, the outgoing synchronization queue could be provided, for example, as 
an outgoing synchronization queue 121 in the mail synchronization server 216 illustrated in FIG. 2. Next, a delivery 
action is added to the action list associated with the mail synchronization server at block 1212. The delivery action is 
a synchronization action that (after being sent by the mail synchronization server during the synchronization operation) 

45 informs the mail synchronization client that delivery of the associated message has been requested during synchro- 
nization. 

• [0093] Following block 1 21 2. the outgoing mail synchronization processing 1 200 is basically inactive until a synchro- 
nization operation occurs. It is during the synchronization operation In which the action list items, including the delivery 
action, are sent to and perfomied by the mail synchronization dient as are other synchronization actions. At block 
50 1214. the electronic mail message is synchronized to the computer's outbox. The block 1214 thus represents the 
performance of the delivery action by the mail synchronization client and server. 

[0094] At this point, from the server-side, the outgoing mail synchronization processing 1200 is complete; however, 
from the dient-side additional processing is performed. Namely, after the electronic mail message reaches the com- 
puter's outbox, the electronic mail message is sent from a computer at block 1216. By sending the electronic mail 
55 message from the computer, the local or Intranet addresses are appropriate for use by the mobile phone, and the 
message is able to be transmitted within the Intranet in a secure manner. Also note that the transmission of the electronic 
mall message during synchronization from the mail synchronization server to the client synchronization server through 
the Internet Is performed in a secure manner as well. After block 1216, the electronic mall message Is moved to the 
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computer's send messages box at block 1218. The computer's send messages box stores those messages that have 
been sent from the computer. The computer's send messages box can also be synchronized with the telephone's send 
messages box if desired. Following block 1218, the outgoing mail synchronization processing 1200 Is complete and 
ends for the situation in which the electronic mail message is to be sent during synchronization. 

5 [0095] The invention can also be embodied as computer readable code on a computer readable medium. The com- 
puter readable medium is any data storage device that can store data which can be thereafter be read by a computer 
system. Examples of the computer readable medium include read-only memory, random-access memory, CD-ROMs, 
magnetic tape, optical data storage devices, can-ler waves. The computer readable medium can also be distributed 
over a network coupled computer systems so that the computer readable code is stored and executed in a distributed 

10 fashion. 

[0096] Additional details on providing electronic mail services, including the use of network gateways or proxy serv- 
ers, is contained in U.S. Application No. 09/172,105, filed October 13, 1998, and entitled "METHOD AND APPARATUS 
FOR PROVIDING ELECTRONIC MAIL SERVICES DURING NETWORK UNAVAILABILITY', the content of which is 
hereby incorporated by reference, 

15 [0097] The advantages of the invention are numerous. Different embodiments or implementations may yield one or 
more of the following advantages. One potential advantage of the invention is that a user is able to use two different 
electronic mail accounts (mailboxes) as if they are the same electronic mail account. Another potential advantage of 
the invention is that the two different electronic mail accounts are able to be automatically synchronized without user 
interaction. Still another potential advantage of the invention is synchronization between two different electronic mail 

20 accounts can be achieved without the need for a dedicated connection. Yet another potential advantage of the invention 
is that an outgoing message can be automatically sent from the mailbox that receives the message in conjunction with 
synchronization. 

[0098] The many features and advantages of the present invention are apparent from the written description, and 
thus, it is intended by the appended claims to cover all such features and advantages of the invention. Further, since 
25 numerous modifications and changes will readily occur to those skilled in the art. it is not desired to limit the invention 
to the exact construction and operation as illustrated and described. Hence, alt suitable modifications and equivalents 
may be resorted to as falling within the scope of the invention. 



30 Claims 

1. A method for automatically synchronizing messages between first and second electronic mail systems that com- 
municate over a public network, said method comprislng:- 

35 automatically initiating synchronization of message lists associated with the first and second electronic mail 

systems; 

providing a connection between the first and second electronic mail systems through the public networit after 
the synchronization is initiated; and 

transmitting at least one message from the second electronic mail system to the first electronic mail system 
^0 via the connection. 

2. A method as recited in claim 1 wherein said method further comprises: 

transmitting at least one message from the first electronic mail system to the second electronic mail system 
via the connection. 

45 

3. A method for synchronization of a second mail system and a first mail system, the second mail system oommunl- 
' eating with the first mail system through a public network, said method comprising:- 

maintaining a first inbox for the first mail system, the first inbox having a first message list associated therewith; 
50 establishing a secure connection between the first mail system and the second mail system through the public 

network; 

requesting a second message list from the second mail system over the secure connection, the second mes- 
sage list being associated with a second inbox for the second mail system; 

comparing the first message list with the second message list to identify missing messages, the missing mes- 
^5 sages are those messages that are identified as being present in the second inbox but not also present in the. 

first inbox; 

requesting the missing messages from the second mail system over the secure connection; 

receiving the missing messages from the second mail system over the secure connection through the public 
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network; and 

inserting the missing messages that have been received into the first inbox of the first mail system. 

A method for synchronizing a first inbox of a first electronic mail application with a second inbox of a second 
electronic mail application, the first electronic mail application and the second electronic mail application being 
connected through a public networlc, said method comprising:- 

obtaining an action entry from an action list, the action list indicating changes that have occurred at the second 
inbox since last synchronization; 

preparing a synchronization action message based on the action entry; 

sending the synchronization action message to the first electronic mail application through the public network 
so that the first electronic mail application is able to perform the synchronization action of the synchronization 
message to render the first inbox more consistent with the second inbox; 

receiving an acknowledgement from the first electronic mail application that the synchronization action has 
been performed; and 

thereafter removing the action entry firom the action list when the acknowledgement has been received. 

A method for initiating synchronization between first and second mailboxes, the first mailbox being associated with 
a first computing device coupled to a data network protected by a firewall, the second mailbox being associated 
with a second computing device, said method comprising:- 

receiving a request at the second computing device to initiate a synchronization session between the first and 
second mailboxes; 

generating a synchronization requesting electronic mail message; 

sending the synchronization requesting electronic mail message from the second mailbox to the first mailbox; 
and 

thereafter initiating synchronization between first and second mailboxes via the first computing device as re- 
quested by the synchronization requesting electronic mail message. 

A method as recited in claim 5 

wherein the first and second computing devices are coupled through the Internet, and 
wherein during the synchronization, synchronization messages are sent between the first and second mail- 
boxes using a secure connection through the Intemet. 

A mail synchronization system comprising:- 

a remote mail system for providing electronic mail services to a mobile device, said remote mail system in- 
cluding a mobile device mail application, a mobile device mail server and a mail synchronization server, said 
mobile device mail server manages storage, receipt and delivery of electronic mail messages with respect to 
the mobile device, and said mobile device being capable of displaying a list of electronic mail messages in a 
remote inbox, the list of the electronic mail messages for the remote inbox being stored in said mobile device 
mail server and made available to said mobile device by said mobile device mail application; and 
a local mail system for providing electronic mail services to a desktop computer, said local mail system including 
a local mail server and a mail synchronization client, said local mail server manages storage, receipt and 
delivery of electronic mail messages with respect to the desktop computer, and said desktop computer being 
- capable of displaying a list of electronic mail messages in a local inbox, the list of the electronic mail messages 
for the local inbox being stored in said local mail server and made available to said desktop computer; 
wherein said mail synchronization client and said mail synchronization server interact to synchronize the list 
of the electronic mail messages for the local inbox and the list of the electronic mail messages for the remote 
Inbox maintained by said local mail server and said remote mail server, respectively. 

A mail synchronization system as recited in claim 7 wherein the synchronization of the list of the electronic mail 
messages for the local inbox and the list of the electronic mail messages for the remote inbox is periodically 
performed without user interaction. 

A mail synchronization system as recited in claim 8 wherein the synchronization of the list of the electronic mail 
messages for the local ink>ox and the list of the electronic mail messages for the remote inbox is achieved by 
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sending synchronization messages between said remote mail system and said local mail system through a network. 

10. A computer readable medium including computer program code for automatically synchronizing messages be- 
tween first and second electronic mail systems that communicate over a public network, said computer readable 
medium comprising:- 

computer program code configured to automatically initiate synchronization of message lists associated with 
the first and second electronic mail systems; 

computer program code configured to provide a connection between the first and second electronic mail sys- 
tems through the public network after the synchronization is initiated; and 

computer program code configured to transmit at least one message from the second electronic mall system 
to the first electronic mail system via the connection. 
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effectively see and Interact with only a single "virtual" 
mailbox, which is the synchronized combination of the 
two different electronic mailboxes. 
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